﻿// Free DIY Tour HDU - 1224.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/HDU-1224

Weiwei 是 ShiningSoft 的一名软件工程师。他刚刚和同事们出色地完成了一个软件项目。
他的老板对他们的工作非常满意，决定让他们免费环游世界。这是一个放松自己的好机会。
对大多数人来说，这是第一次出国，所以他们决定集体出游。


旅游公司向他们展示了一种新的旅游线路--DIY 线路。每条线路都包含一些城市，游客可以自行选择。
根据公司的统计，每个城市都有自己的看点。例如，巴黎有 90 个有趣点，纽约有 70 个有趣点，等等。
世界上没有任何两个城市是直飞的，因此旅游公司会提供一张地图，告诉游客在地图上的任何两个城市之间是否可以直飞。为了飞回来，该公司利用地图上的城市，使游客无法在半路上绕圈飞行。也就是说，他们在地图上给每个城市标上一个数字，数字大的城市就不能直飞数字小的城市。


注意：巍巍总是从杭州出发（在这个问题中，我们假设杭州总是第一个城市，也是最后一个城市，所以我们把杭州标为 1 和 N+1），它的兴趣点总是 0。


现在，作为团队的领导者，Weiwei 希望尽可能地让旅行变得有趣。如果你是巍巍，你是如何 DIY 的？
输入
输入将包含几种情况。第一行是一个整数 T，表示案例的数量。然后是 T 个案例。
每个案例将以一个整数 N（2 ≤ N ≤ 100）开始，N 是地图上的城市数量。
然后是 N 个整数，代表城市的兴趣点列表。
然后是一个整数 M，后面是 M 对整数 [Ai，Bi]（1 ≤ i ≤ M）。每一对 [Ai, Bi] 表示有一条从城市 Ai 到城市 Bi 的直飞航线。
输出
对于每种情况，你的任务是输出小伟和他的同事们通过最优 DIY 和最优线路所能得到的有趣点的最大总和。格式如示例所示。您可以假设只有一个最佳电路。


在两种情况之间输出空行。

2
3
0 70 90
4
1 2
1 3
2 4
3 4
3
0 90 70
4
1 2
1 3
2 4
3 4



CASE 1#
points : 90
circuit : 1->3->1

CASE 2#
points : 90
circuit : 1->2->1


*/
int main()
{
    std::cout << "Hello World!\n";
}

 